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Abstract. It is unprovable that every complete subalgebra of a countably closed 
complete Boolean algebra is countably closed. 



Introduction. A partially ordered set (P, <) is a- closed if every countable chain 
in P has a lower bound. A complete Boolean algebra B is countably closed if 
<) has a dense subset that is cr-closed. In [2] the first author introduced a 
weaker condition for Boolean algebras, game-closed: the second player has a winning 
strategy in the infinite game where the two players play an infinite descending chain 
of nonzero elements, and the second player wins if the chain has a lower bound. In 
[1], Foreman proved that when B has a dense subset of size Ki and is game-closed 
then B is countably closed. (By Vojtas [5] and Velickovic [4] this holds for every 
B that has a dense subset of size 2 N °.) We show that, in general, it is unprovable 
that game-closed implies countably closed. We construct a model in which a B 
exists that is game-closed but not countably closed. It remains open whether a 
counterexample exists in ZFC. 

Being game-closed is a hereditary property: If A is a complete subalgebra of a 
game-closed complete Boolean algebra B then A is game-closed. It is observed in [3] 
that every game-closed algebra is embedded in a countably closed algebra; in fact, 
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for a forcing notion (P, <), being game-closed is equivalent to the existence of a a- 
closed forcing Q such that P x Q has a dense a-closed subset. Hence the statement 
"every game-closed complete Boolean algebra is countably closed" is equivalent to 
the statement "every complete subalgebra of a countably closed complete Boolean 
algebra is countably closed" . 

Below we construct (by forcing) a model of ZFC+GCH and in it a partial or- 
dering P of size K 2 such that P(P), the completion of P, is not countably closed, 
but B(P x Col) is, where Col is the Levy collapse of K2 to Ki (with countable 
conditions) . 

Theorem. It is consistent that there exists a partial ordering (P, <) such that 
B(P) is not countably closed but B(P x Col) is countably closed. 

Forcing Conditions. 

We assume that the ground model satisfies GCH. 

We want to construct, by forcing, a partially ordered set (P, <p) of size K 2 that 
has the desired properties. We shall use as forcing conditions countable approxima- 
tions of P. One part of a forcing condition will thus be a countable partial ordering 
(A, <a) with the intention that A be a subset of P and that the relation <a on 
A be the restriction of <p. As P will have size K2, we let P = W2, and so A is a 
countable subset of 002- 

The second part of a forcing condition will be a countable set B C A x Co/, a 
countable approximation of a dense set in the product ordering P x Col. The third 
part of a forcing condition will be a countable set C of countable descending chains 
in A that have no lower bound. Finally, a forcing condition includes a function 
that guarantees that the limit of the P's is cr-closed (and so P x Col has a a-closed 
dense subset). 

Whenever we use < without a subscript, we mean the natural ordering of ordinal 
numbers. 

Definition. For any set X, Col(X) is the set of all countable functions q such 

that dnm.ln] t,)-i a.nrl rano'p ( n\ C~ Cnl = Cnl.(inn\ 
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Definition. The set R of forcing conditions r consists of quadruples r = ((A r , < r ), 
B r , C r , F r ) such that 

(1) A r is a countable subset of oj 2 , 

(2) (A r , < r ) is a partially ordered set, 

(3) if b < r a then a < 6, 

(4) £? r is a countable subset of A r x Col(A r ), and for every (p, q) G S r , 
p G range((/), 

(5) C r is a countable set of countable sequences {a n }^ =0 in A r with the property 
that ao > r fli > r •■• > r >r •" and that {a n } n has no lower bound in 

A r , 

(6) F r is a function of two variables, {a n } n G C r and (p, g) G S r such that p > 
ao, and range(F r ) C w. If m = F r ({a n } n , (p, g)) then for every (p', g') G S r 
stronger than (p, q) , 

(*) if p' < r a m then p' _L r {a n } n (i.e. p' _L r ajt for some k). 

If r, s G -R then r <^ s (r is stronger than s) if 

(7) A r D A a , 

(8) < r and < s agree on A s , and _L r and _L S agree on A s ; i.e. if a, 6 G A s then 
a < r b iff a < s b and a _L r 6 iff a _L S 6 for all a, 6 G A s ], 

(9) B r 3B s , 

(10) C r D C s , 

(11) F r D F s . 

The relation <^ on 1? is a partial ordering. We shall prove that the forcing 
extension by R contains a desired example (P, < p). That R is a cardinal-preserving 
model of ZFC + GCH follows from the next two lemmas: 

Lemma 1. R is a-closed. 

Proof. Let {r n } n be a sequence of conditions such that ro >r r\ >r ■ ■ ■ >r r n >r 
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Assuming that for each n, r n = ((A n , < n ), B n ,C n , F n ), we let A r — U n= o ^-m 

B r = {Jn=0 B m C r = \Jn=0 C n, F r = \J™=0 F n and < r = [Jn=0 <ni we claim that 

r = ((A r , < r ), B r , C r , F r ) is a condition, and is stronger than each r n . 

The triple r has clearly properties (l)-(4). It is also easy to see that for every 
n, < r agrees with < n and _L r agrees with _L n on A n . To verify (5), let {a n } n G C r . 
There is an m such that {a n } n G Ck for all k > m, and therefore {a n } n has no 
lower bound in any A^. Thus {a n } n has no lower bound in A r . Finally, to verify 
(6), let F r (a, (p,q)) = m and let (p',q') be stronger than (p,q). Since (*) holds in 
r n where n is large enough so that a G C n and (p, q), (p', q') G B n , (*) holds in r as 
well. 

Therefore r is a condition and for every n, r is stronger than r n . 
Lemma 2. R has the chain condition. 

Proof. If W is a set of conditions of size K 2 , then a A-system argument (using 
CH) yields two conditions r, s G W such that if r = ((A r , < r ), £? r , C r , F r ) and 
s = ((A s , < s ), B s , C s , F 8 ), then there is a D (the root of the A-system) such 
that D = A r fl A s , supD < min(A r — supA r < min(A s — D), < r and < s 
agree on D, _L r and _L S agree on D, B r D (D x Col(D)) = B s n (D x Col(D)), 
C r H = C s H D w , and F r (a, (p, g)) = F s (a, (p, g)) whenever a G C r fl D w and 
(p,g) 6B r n(flx Col(D)). 

Moreover, there exists a mapping 7r of A s onto A r that is an isomorphism between 
s and r and is the identity on D. 

Let t = ((A t , < t ), B t , C t , F t ) where A t = A r U A s , B t = B r U B s , C t = C r U C s , 
<t=< r U < s , and F t will be defined below such that F t D F r U F s . We claim that 
t is a condition, and is stronger than both r and s; thus r and s are compatible. 
Properties (l)-(4) are easy to verify. It is also easy to see that < t agrees with < r 
on A r and with < s on A s , and -L t agrees with _L r on A r and with _L S on A s . 

Note that if a G A r — D and b G A s — D then a _U 6. Thus if {a n } n is in C r 
but not in C s (or vice versa) then {a n } n has no lower bound in A r U A s , and so (5) 
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In order to deal with (6), we first verify it for the values of F t inherited from 
either r or s. Thus let a G C r , (p, g) G B r , m = F r (a, (p, g)) and let (p', q') G B t be 
stronger than (p, q). (The argument for s in place of r is completely analogous.) If 
(p', q') G B r then (*) holds in r and therefore in t. Thus assume that (p ; , q') G B s . 

Since p' G A s and p' <t p, it follows that p G -D, and since range(g) C range(g') C 
A s , we have (p, g) G S s . Now if a G C s then F s {a, (p, g)) = F r (a, (p, g)) and so p' 
satisfies (*) in s and hence in t. If a ^ C s and p' ^ A r then p' _L t a and again p' 
satisfies (*). 

The remaining case is when p' G D and (p, g) G S r fl S s . Since (p ; , vrg') = 
(7rp', /rg') is stronger than (p, g) = (7rp, 7rg), p' satisfies (*) in r and therefore in t. 

To complete the verification of (6) we define F t (a, (p, g)) for those a and (p, g) 
that come from the two different conditions. Let a G C r — C s and (p, q) & B s — B r 
(the other case being analogous) be such that p > a . We let F t (a 7 (p, g)) be the 
least m such that a m ^ D. 

Let (p', g') G -B t be stronger than (p, g); we'll show that p' it t a-m- This is clear 
if p' E D. li p' ^ D then p' cannot be in A r because by (4) p' G range(g') C 
range(g) C A s . It follows that p' L t a m . 

Therefore t is a condition and is stronger than both r and s. 

Let 67 be a generic filter on R. In Vq, we let P = \J{A r : r G 6?}, <p= IJ{<r-: 
r G 6?}, and Q = |J{-B r : r G 6?}. (P, <p) is a partial ordering and Q C P x Co/. 
We shall prove that Q is a-closed and is dense in P x Co/, and that the complete 
Boolean algebra -B(-P) does not have a dense cr-closed subset. 

Lemma 3. P = u)2- 

Proof. We prove that for every s and every p G CU2 there exists an r <r s such 
that p E A r . But this is straightforward: let A r = A s U {p}, B r = B s , C r = C s , 
F r = F s and < r =< s ; properties (1)— (11) are easily verified. (Note that p _L r a for 
all a e A s .) 
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Proof. Let s be a condition and let po G A s and go £ Col. We shall find an r s, 
p <E A r and g D go such that p < r Po and (p, q) E B r : Let p be an ordinal greater 
than po and p ^ A s , let q G Co/ be such that q D go and p G range (g), and let 
range (q), B r = B S U {(p, q)}, C r = C s , and let < r be the partial order of 
A r that extends < s by making p < r Po- Finally, let F r {a 1 (p, q)) = for all a E C r . 

To see that r = ((A r , < r ), £? r , C r , F r ) is a condition, note that for every a G C r , 
p is not a lower bound of a (because po isn't) and hence p _L r a. This implies both 
(5) and (6). Since adding p does not effect the relation 1 on A s , we have (8) and 
so r is stronger than s. 

Next we prove that Q is cr-closed. 

Lemma 5. If u = {(p n ,g n )}^ =0 is a descending chain in Q then u has a lower 
bound. 

Proof. Let -it be a name for a descending chain and let s be a condition. By 
extending s uj times if necessary (R is a-closed), we may assume that there is 
a sequence u = {(p n , q n )}'^Lo m u 2 x Col such that s forces u = u, such that for 
every n, p n G A s , (p n , q n ) G B s , that p > s Pi > s • • • > s p n > • • • is a descending 
chain in (A 8 , < s ) and that go C q± C • • • C q n C . . . . 

Let p be an ordinal greater than supA s , let q D |J^ q n be such that p G 
range(g) C A S U {p}, let A r = A s U {p}, S r = B s U {(p, g)}, C r = C s , and let < r 
be the partial order of A r that extends < s by making p a lower bound of {p n }'^L . 
Finally, let F r (a, (p, q)) = for all a G C r and r = ((A r , < r ), S r , C r , F r ). 

We shall show that for every a G C s , p is not a lower bound of a. This implies 
that p _L r a and (5) and (6) follow. Since making p a lower bound of {p n } n does 
not effect the relation _L on A s , we'll have (8) and hence r <^ s. In r, (p, q) is a 
lower bound of u. 

Thus let a = {ak}k G C s . We claim that 

3kWna k <£ s p n . 
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If p n < cio for all n then we let k = because then ao jt s p n for all n. 

Otherwise let N be the least N such that p^ > a , and let m = F s (a, (pn, <7jv))- 
Either a m <jt s p n for all n and we are done (with k = m) or else a m < s pu for some 
M > N. By (*) there exists some k such that pm -U Q>k and hence a,k it s p n for all 
n. 

Finally, we shall prove that B(P) is not countably closed. 

Lemma 6. The complete Boolean algebra B(P) does not have a dense a-closed 
subset. 

Proof. Assume that B(P) does have a dense a-closed subset D. For a, b G P, we 
define 

a -< b if a <p 6 and 3 d £ D such that a <b d <b b. 

The relation -< is a partial ordering of P, (P, -<) is a-closed, a -< 6 implies a <p b 
and for every a G P there is some b £ P such that b -< a. 

Toward a contradiction, let s be a condition and assume that s forces the pre- 
ceding statement. For each a < cu2, there exist a condition s a stronger than s, 
and a descending chain {c"} n in A Sq such that Cq > a and that for every n, 
s a lh c" +1 -< c". 

By a A-system argument we find among these a countable sequence r n = s an = 
((A n , < n ), B n , C n , F n ) and a set D such that for every m and n wih m < n we 
have Pv = A m fl A n , supP < min(A m — P), supA m < min(A n — P), < m and < n 
agree on P, _L m and _L n agree on P, P m n (-D x Col(D)) = B n n (-D x Col(D)), 
CmD = C n n D", and F m (a, (p, q)) = F n (a, (p, q)) whenever a G C m n L> w 
and (p,q) G P m fl (P x Col(D)). Moreover, there exists a mappings 7r mn of A m 
onto A n that is an isomorphism between (r m , {c^" 1 }^) and (r n , {c^"}fc) and is the 
identity on P. We also let 7r nm = 7r mn _1 , Tv mm = id and assume that the 7r mn form 
a commutative system. Note that for every n and k, c^" ^ P. 

T7> — „„„U „ „„ J 7- l„-t „n „ce n ] ? n a„ T . -» r i i „ . i kj:„„ — „l 
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sequence" 

U2n = dni u 2n+l = b™. 

We shall find a condition t = ((A t , <t), B u C t , F t ) stronger than all r n such that 
the diagonal sequence u is a descending chain and belongs to Ct- Since t lh 6™ -< a™ 
for every n, it forces that (P, -<) is not a-closed. This will complete the proof. 

To construct t we first let A t = IJ^Lo ^ n and B t = IJ^Lo^- Let < t be tne 
minimal partial ordering extending IJ^Lo <n sucn that for every n, <t b™. 

Before proceeding to define C t and F t we shall prove some properties of (A u <t). 

Lemma 7. (%) Let m < n and let y G A m — D and x G A n — £). If x < t y then 
x < n a<n o,nd b™ < m y. If x and y are compatible in < t then b™ < m y. 

(ii) For all m and n, if x G A n and y G A m and if x <t y then x < n 7r mn y (and 
T^nmX <m y) ■ In particular, if x,y G A n then x <t y if and only if x < n y. 

(Hi) For all m and n, if x G A n and y G A m and if x and y are compatible in < t 
then x and 7r mn y are compatible in < n (and Tv n mX and y are compatible in < m ). 
In particular, if x,y G A n then x L t y if and only if x _L n y. 

Proof, (i) The first statement is an obvious consequence of the definition of < t , and 
the second follows because any z such that z < t x is in some A k — D where k > n. 

(ii) Let x G A n and y G A m and let x < t y. First assume that y £ D (and 
so x D.) Necessarily, m < n and if m = n then clearly x < n y. Thus consider 
m < n. By (i) x < n a™ < n 6™ = n mn (b™) < n ir mn y. 

Now assume that y G D and proceed by induction on x. If x G D then x < n y. 
If x D then either x < n y or there exists some z D such that x <t z <t y, and 
by the induction hypothesis z < k n mk y (where z G Ak). Applying the preceding 
paragraph to x and z we get 7r n kX <k z and hence ir nk x <k K mk y. The statement 
now follows. 

(iii) Let x G A n and y G A m and let z <E A k be such that z < t x and z <t y. By 
(ii) we have ix kn z < n x and n krn z <m V- Hence n kn z = n mn n km z < n n mn y. The 
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Lemma 7 guarantees that t will be stronger than every r n . Another consequence 
is that if a G C n then a has no lower bound in < t : if x G A m were a lower bound 
then 7r mn x would be a lower bound in < n . 

Let C t = U^Lo C n U {u}- Every sequence in C t is a descending chain in < t 
without a lower bound (clearly, u has no lower bound). 

Lemma 8. For all k and n, if (p, q) G B k — B n and if (p', q') G B t is stronger than 
(p, q) then (p', q') G B k - B n . 

Proof. Since (p, q) _B n , we have either range(g) $2 D or p ^ .D, in which case 
p G range(g) by (4) and again range(g) % D. Since q C g' it must be the case that 
{p',q')eB k -B n . 

We shall now define F t so that D IJ^Lo an< ^ ver ify (6)- This will complete 
the proof. 

First we let F t {a, (p, g)) = F n (a : (p, g)) whenever the right-hand side is defined; 
we have to show that (6) holds in t. Let m = F n (a, (p, q)) and let (p ; , q') G Bk be 
stronger than (p,q). It follows from Lemma 8 that (p, q) G B k . Now (7T kn p' ' i^knQ 1 ) 
is stronger than (7r kn p, 7r kn q) = (p, o) and (*) holds for 7r kn p' in f n . If p' <t a m then 
by Lemma 7 /T/^p' < n a m and hence 7Tfc n p' _L n a. By Lemma 7 again, p' _L t a. 

Next, let a and (p, g) be such that a G C n — C k , (p, q) E B k — B n and p > ao- 
If k < n, we have ix kn p > p > a and we let F t (a, (p,q)) = F n {a, (7r fcn p, n kn q)). 
To verify (6), let m = F t (a, (p,q)) and let (p',q f ) G -Bt be stronger than (p, g). By 
Lemma 8 (p',g') G S fc , and {ir kn p\ 7T kn q') is stronger (in r n ) than (7v kn p,Tv kn q). If 
p' <t Am then by Lemma 7 7Tfc n p' < n a m and so 7r kn p' _L n a. By Lemma 7 again, 
p' -L* a. 

If /c > n, we let F f (a, (p, g)) be the least m such that a m ^ D and that 6™ ^ a m . 
To verify (6), let (p', q') G -Bt be stronger than (p, g). If p' G D then p' ^ t a m and 
if p' ^ D then by Lemma 7(i) p' _L t a m . In either case, (6) is satisfied. 

Finally, we define F t (u, (p, g)). Thus let (p, g) G -B t be such that p > u . Since 
wo = a[) ^ A we have p ^ D. Let n be the n such that p G A n . We let F t (u, (p, g)) = 

I O rpi „. • .1 „ i „„ „. • „. „n + l rp„ •<•. //;\ 1 , (I l\ _ tj i „ 
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stronger than (p,q)- Since p G A n — D, by Lemma 8 we have (p',q') G B n and 
therefore p' G A n - D. But a™j} G A n+i - D and so p' ^ t a"+}. Therefore (6) 
holds. 
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